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Abstract 

We consider the set of Baire 1 functions endowed with the pointwise 
partial ordering and investigate the structure of the linearly ordered sub- 
sets. 



Introduction 

Any set T of real valued functions denned on an arbitrary set X is partially 
ordered by the pointwise ordering, that is f < g iff f(x) < g(x) for all x e X. 
In other words put / < g iff f(x) < g(x) for all x <E X and f(x) ^ g(x) for 
at least one x € X. Our aim will be to investigate the possible order types of 
the linearly ordered (or simply 'ordered' from now on) subsets of this partially 
ordered set, which is the same as to characterize the ordered sets that are similar 
to an ordered subset of J ' . Here two ordered sets are said to be similar iff there 
exists an order preserving bijection between them, and such a bijection from an 
ordered set onto an ordered subset of T is often referred to as a 'representation' 
of the ordered set. We sometimes say that the set is represented 'on X\ An 
ordered set similar to a representable one is also representable, so we can talk 
about 'representable order types' as well. 

Since the functions in an ordered set are somehow 'above each other', one 
could think that this ordered set must be similar to a subset of the real line. As 
we shall see this is far from being true. 

The problem of finding long sequences in J-, that is representing big ordinals 
has been studied for a long time. It was Miklos Laczkovich who posed the 
question how one can characterize the representable ordered sets, particularly 
in the case when X = R and J- is the set of Baire 1 functions. What makes 
this problem interesting is that the corresponding questions about continuous 
(that is Baire 0) and Baire a functions (a > 1) are completely solved. In the 
continuous case an ordered set is representable iff it is similar to a subset of R 
(an easy exercise), and for a > 1 the question has turned out to be independent 
of ZFC, that is the usual axioms of set theory |Koj . 

The known facts about the case a = 1 are the followings. The first is a clas- 
sical theorem of Kuratowski asserting that there is no increasing or decreasing 
sequence of length uji of real Baire 1 functions |Ku| §24. III. 2'], that is lo\ is 
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not representable (in the sequel representable will always mean representable by 
real Baire 1 functions). The other is Peter Komjath's Theorem stating that no 
Souslin line is representable [Ko] . (A Souslin line is a non-separable ordered set 
that does not contain an uncountable family of pairwise disjoint open intervals, 
that is ccc but not separable. The existence of Souslin lines is independent of 
ZFC [El Theorems 48,50].) 

The main goal of this paper is to present a few constructions of representable 
ordered sets which show that Kuratowski's Theorem is 'not too far' from being 
a characterization. In Section 2 we prove that certain operations result rep- 
resentable order types, and then in Section 3 and 4 we show that everything 
is representable that can be built up by certain steps, like forming countable 
products or replacing points by ordered sets. 

We would also like to point out that if we restrict ourselves to the case of 
characteristic functions, we arrive at the problem of families of sets linearly 
ordered by inclusion. Indeed, xa < Xb iff A ^ B. The case of real Baire 1 
functions corresponds to the problem of representing ordered sets by ambiguous 
subsets of the real line. (A set is called ambiguous iff it is F a and G$ at the 
same time.) It is not hard to check that almost everything proved in this paper 
is valid for this case as well, moreover, a kind of characterization of ordered sets 
that are representable by ambiguous sets is given in the last section. 

For a topological space X the set of order types representable by real valued 
Baire 1 functions is denoted by 1Z(X). The set of order types representable by 
ambiguous subsets is denoted by 1Zq(X). 

Acknowledgment I am greatly indebted to my advisor Professor Miklos Lacz- 
kovich for his much help and advice and for everything I have learnt from him. 

1 Preliminaries 

We shall frequently use the following simple lemma. 
Lemma 1.1 

(i) Let X and Y be metric spaces, f : X — > M. Baire 1 and g : Y —> X 
continuous. Then f o g : Y — >• M. is Baire 1. 

(ii) Let X be a metric space and X n C X (n G N) F a sets such that X = 
U^Li X n - If f '■ X — > K is relatively Baire 1 on each X n (n G N) then f 
is Baire 1. 

Let us first consider the following question, which shall be a useful tool in the 
sequel. Which Polish spaces are equivalent to the real line in the sense that the 
same ordered sets can be represented on them? We shall ignore the countable 
metric spaces as it is easy to see that if an order type is representable on such a 
space then it is similar to a subset of the real line. Denote by C the Cantor set. 
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Theorem 1.2 R(X) = R(C) = i?(K) for any a-compact uncountable metric 
space X. 



Proof It is obviously enough to prove the first equality. Let X be compact for 
the time being, then a classical theorem asserts that there exists a continuous 
surjection F : C — > X |Kul §41, VI. 3a]. If {f a : a G T} is an ordered set of Baire 
1 functions defined on X, one can easily verify that {f a °F : a G F} is also 
ordered, similar to the former ordered set as a consequence of the surjectivity 
of F and consists of Baire 1 functions defined on C by lemma 11.11 

In the general case X — U^ =l X n where X n C X is compact and let again 
be {f a : a G T} an ordered set of Baire 1 functions on X. We shall show that 
this set is representable on the interval [0, 1] and therefore on C as well, since 
[0, 1] is a compact metric space and we can apply what we have proven in the 
previous case. 

Fix a set H n C (~, ^xr) for each n G N homeomorphic to the Cantor set and 
also a homeomorphism g n : H n — > C. We can choose furthermore continuous 
surjections F n : C — >• X n (n G N) since X n is a compact metric space. Now we 
represent the set in the following way. For each a G T let 



Indeed, the map g a i— > f a (a G T) turns out to be a similarity as F n o g n is 
surjective and moreover in view of Lemma 11.11 it is straightforward to verify 
that g a is a Baire 1 function on [0, 1] for each a G T. 

In order to check the opposite direction let {f a : a G T} be an ordered set 
of Baire 1 functions on the Cantor set. According to a classical theorem every 
uncountable compact metric space contains a subspace homeomorphic to C |Ku[ 
§36, V.l], which easily generalizes to the case of uncountable er-compact metric 
spaces since if X = U% D =1 X n , X n compact, then at least one X n is uncountable. 
We can therefore fix a homeomorphism /i:C->Y"cI and for a G F let 



One can easily prove in the above manner that this is an ordered set of Baire 1 



The above theorem implies the surprising fact that all the complicated or- 
dered sets represented in the following sections are also representable by func- 
tions of connected graphs. 

Corollary 1.3 A representable ordered set is also representable by Darboux 
Baire 1 functions and consequently by Baire 1 functions of connected graphs. 

Proof It is well-known that the graph of a Baire 1 function is connected iff 
it is Darboux [Brl II. 1.1]. By the previous theorem we can assume that the 
set is represented on the Cantor set. It is not hard to extend the representing 





on Y 

on X \ Y. 



functions similar to the above one. 
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functions by a common continuous function to the complement of the Cantor 
set which makes the representing functions Darboux and Baire 1 by Lemma ll.ll 
■ 

Next we show that there are at most two distinct possible sets 7l(X) for all 
uncountable Polish spaces X. 

Theorem 1.4 R(X) = i?(R \ Q) for any non-a- compact Polish space X . 

Proof We apply the argument of Theorem 11.21 In one direction we use that 
every Polish space is the continuous image of the irrationals |Kul §36, II. 1], 
while in the other direction we apply Hurewicz's Theorem |Kel Theorem 7.10] 
asserting that every non-cr-compact Polish space contains a homeomorphic copy 
of the irrationals as a closed subspace. ■ 

This leaves the question open whether all uncountable Polish spaces are 
equivalent or not. 

Question 1.5 Does R(C) = R(R \ Q) hold? 

Remark In order to give an affirmative answer it would be enough to prove 
that every ordered set of Baire 1 functions on the irrationals can be represented 
by Baire 1 functions on the reals. Indeed, on one hand every uncountable Polish 
space contains a subset which is homeomorphic to the Cantor set |Ku[ §36, V.l], 
and on the other hand every Polish space is the continuous image of K \ Q hence 
the above argument works. 

Moreover, it can be shown that a Baire 1 function defined on the irrationals 
can be extended to the reals as a Baire 1 function, but so far we were unable to 
do this in an order preserving way. 



2 Operations on representable ordered sets 

Now we investigate whether the class of representable sets are closed under 
certain operations. We shall make use of these operations when constructing 
complicated representable ordered sets. 

Definition 2.1 For an arbitrary ordered set X we call X x {0,1} with the 
lexicographical ordering the duplication of X. 

Question 2.2 Is it true that the duplication of a representable set is also rep- 
resentable? 

In most cases this question can be replaced by the following statement. 

Statement 2.3 Let X be an ordered set such that the duplication of X is rep- 
resentable. Then so is the ordered set obtained by replacing every x G X by a 
representable set Y X) that is {(x,y) : x G X, y G Y x } with the lexicographical 
ordering. 
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Proof First we replace the points of the real line by uncountable closed sets in 
the following way. Let P : [0, 1] — > [0, l] 2 be a Pcano curve, that is a continuous 
surjection, and let Pi be its first coordinate function. Then Pi : [0, 1] — > [0, 1] is 
also a continuous surjection, moreover the preimages P 1 _1 ({c}) are uncountable 
closed sets for all c € [0,1]. In virtue of Theorem 11.21 we may assume that 
the duplication of X is represented on [0, 1] by the pairs of functions f x < g x 
(x e X). If we consider the functions f x o P 1 and g x o Pi we obtain a similar 
ordered set of Baire 1 functions, but in the latter set any two distinct elements 
differ on an uncountable closed sets, for if f x and g x attained different values 
at c x then f x o P 1 and g x o Pi differ on Pj - ({c x }). Since this is a compact 
metric space we may assume that Y x is represented on it. By composing with a 
increasing homeomorphism between R and the interval (f x (c x ), g x (c x )) we also 
can assume that the functions representing Y x only attain values between f x (c x ) 
and g x {c x ). 



Now we claim that the following representation will do. For x S X and 

yeY x let 



These functions are easily seen to be Baire 1 so what remains to show is that 
the representation is order preserving. In the first case xi < x-i so f Xl < g X2 
hence 

< g Xl °Pi< f X2 oPi<h 
Finally, in the second case xi = x-i — x and yi < y-2- Obviously h( XjVl ) and 
h(x,y 2 ) differ on Pi l {{c x }) only, where they are defined according to the ordering 
of Y x thus h( x>yi ) < /i( x ,y 2 )- ■ 

Statement 2.4 Let X be an ordered set such that the duplication of X is rep- 
resentable. Then X" endowed with the lexicographical ordering is also repre- 
sentable. 

Proof As in the previous proof we can represent the duplication of X such 
that for every x € X the representing functions f x , g x : R — >• [0, 1] are different 
constant functions on a suitable Cantor set C' x . Denote d x the difference of 
these two values. In the next step, for every fixed xi S X let us represent the 
duplication of X on C Xl in the same manner as above, that is for each X2 G X 
let f Xl . 

,xn 9x±, x 2 • ® ^ [Oj min(^ , d Xl )] be zero outside C Xl such that they are 
different constants on a suitable Cantor set C XltX2 C C Xl . Let d Xl ^ X2 denote the 
difference of the two values. Then we proceed inductively and make sure that 
< fxi,...,x n+1 , 9xi,...,x n +i - m i n (^r ! ^xi,...,a„)- It is not hard to see that 



is the required representation, as the uniform limit of Baire 1 functions is Baire 




oc 




n=l 



1 itself |E3 §31, VIII.2]. 
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Remark Instead of using the same set X at each level, we can prove in exactly 
the same way that if the duplication of X n is representable for every n£N then 
so is n^Li X n , and more generally we can also use different sets at a level, that 
is we can correspond a set X xii „ Xn to each x±, . . . , x n . 

However, we do not know the answer to the question concerning longer 
products. As a simple transfinite induction shows, the following two questions 
are equivalent. 

Question 2.5 Is it true, that if the duplication of X is representable, then the 
duplication of X u is also representable ? Or equivalently, is it true, that if the 
duplication of X is representable, then so is X a for every a < w\ ? 

Corollary 2.6 Suppose that the duplications of representable orderings are also 
representable. Then X a is representable for every representable X and a < W\ . 

Proof We prove this by induction on a. If a = (3 + 1 then X a is similar 
to X 13 x X. But X 13 is representable by the inductional hypothesis, so is its 
duplication by our assumption, therefore we can apply Statement 12.31 and we 
are done. 

If a is a limit ordinal, then [0, a) can be written as the disjoint union of 
[a n , a n +±) for a suitable sequence a n (n e N). The interval [a„, a n +i) is similar 
to an ordinal (3 n < a, so X a is similar to JI^Li X 13 " , and we are again done by 
the previous remark. ■ 

Remark As above, we can generalize this result as well to n,3<a ^ ana - a ^ so 
to the case when at each level we correspond an arbitrary representable set to 
each point. 

Next we pose another question. 

Question 2.7 Is it true that the completion (as an ordered set) of a repre- 
sentable ordered set is also representable? 

Definition 2.8 Let X and X n (n G N) be ordered sets. We say that X is a 
blend of the sets X n if there exist pairwise disjoint subsets H n C X (n G N) 
such that X — U^^Hn and H n is similar to X n . 

Statement 2.9 Suppose that duplications and completions of representable sets 
are also representable. Then so is a blend X of the representable sets X n . 

Proof Let H n be as in the definition. By the hypothesis the completion of 
H n x {0,1} is representable for each n G N and we may assume that it is 
represented on the interval (n,n + 1). Let x G X, that is x G H n for exactly 
one n, and let 




the function representing (x, 0) on (n, n + 1) 
the function representing 

sup{(y, i) G H m x {0, 1} : y < x} on (m, m + 1) if m ^ n 

elsewhere, 



G 



where 'sup' means supremum according to the ordering of the completion of 
H m x {0, 1}. f x is Baire 1 as the usual argument shows so we only have to check 
that this latter set of functions is similar to the original one. Let x, y G X, 
x < y and x G Hk, y G Hi for some k and I. If k = I then f x < f y is obvious 
while if k ^= I then one can easily check that f x < f y on (k, k + 1), (1,1 + 1) and 
on the complement of their union, moreover f x ^ f y on (k, k+ 1) since f y is not 
less here then the function representing (x, 1). I 



3 The first construction 

In the sequel we present a few constructions of representable sets which have 
such a rich structure in some sense that we may hope to be able to produce all 
the representable order types this way. 

Definition 3.1 Let a be an ordinal number and I = [0, 1]. We denote by I a 
the set of transfinite sequences in / of length a with the lexicographical ordering 
(i.e. /« = {/: / : a -> /} and / < g iff /( 7 ) = g(j) and f([3) < g(j3) for some 
/3 and every 7 < (3). 

When a>u)\, then due to Kuratowski's Theorem |Kul §24, III. 2'], I a is not 
representable as it contains a subset of type u>\. However the following holds. 

Theorem 3.2 I a is representable for all a < 

Proof For a < uj the assertion follows from Statement 12. 3l bv induction. Denote 
by H = n^LofO' 1] * ne Hilbert cube, that is the topological product of countably 
many copies of the closed unit interval. It is well-known that H is a compact 
metric space so it is sufficient to represent I a on H. We show that this is 
possible even by characteristic functions, in other words there exists a system 
of ambiguous subsets of H which is of order type when ordered by inclusion. 
First we define an ordering of type I a on H . As a < oji there exists a bijection 
if : N — > a so we can assign to each element a = (ai, 02, ■ ■ ■) G H a transfinite 
sequence x = (a v (n) : n £ N). Since this is a bijection between H and I a it 
induces an ordering of type I a on H which we shall denote by <h- We claim 
that the sets of the form H x = {y G H : y <h x) constitute a system of sets 
possessing all the properties we need. First of all H x 5 H y iff a; <h y thus 
{H x : x G H} is of order type I a . We still have to check that H x C H is 
ambiguous for all x G H. First we show that it is F a . Indeed, 

Hx = U fl {(fi'fa,--.) eH:y v -i M = x v -i {l) ) n {^-i(/3) <^-i( /9 )} 

so it is sufficient to check that the members of the union are F a sets, but this 
is obvious as they are intersections of certain closed sets and an open set. 

Similarly {y G H : x <h y} is also F„, and as {x} is F a , H x is the comple- 
ment of an F a set hence Gg . ■ 
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In view of Kuratowski's Theorem it is natural to ask whether every repre- 
sentable set can be embedded into I a for a suitable a < CJ\. We show in two 
steps that this is not true. 

Lemma 3.3 I a+1 cannot be embedded into I a for any a < ui%. 

Proof Suppose indirectly that / : I a+1 — > I a is an order-preserving injection 
and let / = (/ , fx, ... ,fp,- ■ ■) where fp : I a+1 — > I ((3 < a) are the coordinate 
functions. As fo : I a+1 — > I is monotone, and for distinct values of c £ I the 
convex hulls of the sets /o({^0: ■ ■ • ,xp, . . . ,x a : xq = c}) are non-overlapping 
intervals in /, all but countably many of them are singletons. Therefore we can 
fix ao such that /o((aoi x±, . . . , xp, . . . , x a )) is constant. Once we have already 
chosen a 7 for each 7 < j3 such that / 7 ((ao, . . . , a 7 ,x 7 +i, . . . ,x a )) is constant 
then as before for distinct values of xp we obtain essentially pairwise disjoint 
image sets and thus we can fix ap £ / such that fp((ao, . . . , ap, xp+i, . . . , x a )) 
is constant. But then eventually we get 

/ ((ao, • • • , ap, . . . , 0)) = / ((a , . . . , ap, . . . , 1)) , 

contradicting the injcctivity of /. I 



Statement 3.4 There exists a representable set that is not embeddable into I a 
for any a < w\. 

Proof The duplication of the real line is representable as it is similar to a subset 
of I 2 , hence if we replace Hi arbitrary points of R by the sets I a (a < u>i) we 
obtain a representable set. In virtue of the previous lemma and Statement 12.31 
this set possesses the required property. ■ 

This negative result shows how to go on to find new representable sets by 
iteration. 

Definition 3.5 Let H be an arbitrary set of ordered sets. We define an in- 
creasing transfinite sequence S a (a G On) of sets as follows. 

Let So = W U {0} and S a be the set of ordered sets that can be obtained by 
replacing the points of a set X 6 [_}p <a Sp by sets Y x £ \Jp <a Sp (x £ X). 

Finally, let S(H) denote the set of order types of {J ae0n S a . 

Lemma 3.6 S(H) is a set indeed as there exists an ordinal a such that Sp — S a 
for every (3 > a. 

Proof Let n be a infinite cardinal such that \H\ < n for every H £ TL. A simple 
transfinite induction shows that \X\ < k for all X £ S a and a £ On. We choose 
a cardinal /i of cofinality greater than n (e.g. 2 K ), and claim that a — fi will do. 

First we show that S a = {Jp <a Sp. Choose X £ S a , that is Y, Z y £ {Jp <a Sp 
and fix p,p y < a (y £ Y) such that Y £ Sp and Z y £ Sp y (y £ Y). The set 
{/?} U {j3 y : y £ Y} is at most of power k which is less then the cofinality 
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of a thus we can find a j3* < a such that /3,/3 y < (3* (y 6 Y). But then 
XeS p *cl) p<a Sp. 

Secondly, we check by transfinite induction that Sp = S a for all j3 > a. 
Suppose S~ ( — S a for a < 7 < (3 and let X € Sp, that is Y,Z y e U 1< pS-y 
However, 

U = U ^ a ~ ^ a ~ U ^ s 

7</3 7<^ 6<a 

which implies X € S Q by repeating the above argument. ■ 

Theorem 3.7 is a set of ordered sets such that the duplications of the ele- 
ments of % are representable, then the elements ofS(T~L) are also representable. 

Proof We prove by transfinite induction on a the seemingly stronger statement 
that even the duplications of elements of S(T-l) are representable. For a = 
this is just a reformulation of our assumption. Suppose now that the statement 
holds for all (3 < a and let X 6 S a , that is Y, Z y £ \J p<a Sp. As Z y e \Jp <a Sp 
Z y x {0, 1} is representable by the inductional hypothesis. Moreover if we replace 
the points of Y by the sets Z y x {0, 1} what we obtain is exactly the duplication of 
X, which therefore turns out to be representable as by the inductional hypothesis 
Y x {0, 1} is representable and so we can apply Statement 12.31 ■ 

Definition 3.8 If H is a set of ordered sets, then let 

W = {Y : Y C I u ,Ie H}, 

and let H* be the closure of T-L under the operations X 1— > X a (a < uix). (This 
closure can be formed by a similar transfinite construction as S(7i).) 

Corollary 3.9 IfH is a set of ordered sets such that the duplications of the ele- 
ments ofH are representable, then the elements ofS(7i) u are also representable. 
This holds even for S(H)* , assuming that the duplications of representable sets 
are representable. 

Remark (a) We could define similar notions with products instead of powers, 
or even with the more complex constructions mentioned in the remark following 
Statement EH but in fact we would not get more, as in the case we are interested 
in, there are always at most continuum many sets involved, thus we can put 
them together (e.g. replace the points of R by them) to form a huge set X that 
contains each of them, and so the power of this set X contains subsets similar 
to all these above constructions. 

(b) If we begin our procedure of building large representable orderings, we 
can start with some set of simple ordered sets, for example the ones representable 
by constants or even continuous functions. In both cases we have H = {R}. It 
is not hard to prove that we will not get too far this way as I u will not be 
in S(7i). (The proof goes by transfinite induction. Note that any non-trivial 
subinterval of I u contains a copy of I u and that building up a set X by replacing 
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each element y of a set Y by X y is the same as partitioning X into subintervals 
that are ordered similarly to Y such that each subinterval is similar to the 
corresponding X y .) Therefore we prefer starting with the set of 'unboundedly 
wide trees', {I a : a < oj\}. 

(c) According to the previous theorems S({I a : a < Wi}) contains order 
types of representable duplication only, as the duplication of /" is a subset of 
jq+1 However, S({I a : a < wi}) ^ 1Z(U.) as every element of the former set 
contains a non-trivial subinterval that is similar to a subset of I a for some a, 
while if X is as in the proof of Statement 13.41 then X u does not. Therefore 
S({I a : a < wi})" is a strictly larger class of representable orderings. This 
holds for S({I a : a < uji})* as well, under the assumption about duplications. 

It seems quite plausible that if we are allowed to replace points by arbitrarily 
large sets of the form I a (of course a < wi), and allowed to form countable 
products, then we can build up every set not containing a sequence of length ui±. 
Moreover it can be shown that <S({/" : a < oj\})* is closed under duplication, 
completion and blends. (The definition of these notions for order types instead 
of ordered sets is obvious.) Together with Kuratowski's Theorem this motivates 
the following question. 

Question 3.10 Does either S({I a : a < = TZ(R) or S({I a : a < 

= U(R) hold? 

4 The second construction 

Now we turn to an other approach of the problem which results in a notion very 
similar to S(H). 

Statement 4.1 Let {f a : a £ T} be an ordered set of functions defined on a 
second countable topological space and possessing the Baire property. If any two 
functions differ on a set of second category then the ordered set is similar to a 
subset of the real line. 

Proof Recall that an ordered set is similar to a subset of K iff it is separable 
and does not contain more than countably many pairs of consecutive elements. 

First we prove separability. Let X be the second countable space and suppose 
for the time being that X is a Baire space, that is every non-empty open subset 
is of second category. Denote by B a countable base of the space not containing 
the empty set. We construct a countable dense subset M of {f a : a 6 T} in the 
following way. If for U, V 6 B and p, q € Q there exists h G {f a '■ ct e T} such 
that p < h on a residual subset of U and h < q on a residual subset of V then 
we choose such an h. M is obviously countable and to verify that it is dense let 
(/,<?) be an open interval of the ordered set. If this interval is empty then we 
are done so we may assume that there exists an element h$ of the ordered set 
in the interval. Obviously 

X(f<h )= \JX(f<p<h a ) 
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and 

X(h < g) = (J X(ho <q< g), 

q£Q 

where the sets on the left hand side are by assumption of second category hence 
for some p and q X(f < p < ho) and X(h < q < g) are of second category 
as well. It is easy to see that a set of second category which also possesses the 
Baire property is residual in some non-empty open subset, moreover this open 
set can be chosen to be an element of B. As /, g and ho have the Baire property 
X{f < P < ho) and X(1iq < q < g) have it as well so we can find U, V G B in 
which these sets are residual respectively. But this means that for U, V S B and 
p,q G Q there exists an element of the ordered set, namely ho, satisfying all the 
conditions of the definition of M so there must be such an element h G M as 
well. We show that h G (f,g)- X is a Baire space hence U is not of first category 
therefore there exists x G U for which f(x) < p < h(x) and similarly y G V for 
which h(y) < q < g{y)- But this implies / < h < g proving the separability. 

Let now < gi [i G /) be distinct consecutive elements in the ordered set. 
Like above, for every i £ I 

X(fi < 9l ) = |J X(fi < P < 9l ) 

hence for a suitable pi X(fi < pi < gC) is of second category and we can thus 
fix Ui G B in which this set is residual. We show that the map i >-> (pi,Ui) 
is injective which implies that / is countable. Indeed, if i ^ i' and (pi,Ui) = 
(pi> ,Ui> ) = (p, U) than, as U is of second category, we obtain that for some x G U 
fi{x) < p < gi{x) and fi>(x) < p < gv{x) contradicting the consecutiveness of 
the pairs. 

Finally, if X is not a Baire space than as a consequence of Banach's Union 
Theorem |Ku[ §10, III] we can write it as X = G U A where G is an open subset 
which is a Baire space as a subspace and A is of first category. If we consider 
the restrictions of the functions to G we obtain a similar ordered set as any two 
functions differ on a set of second category in X hence they can not coincide on 
G. In fact, by the same argument they differ in G on a set of second category 
and thus we can apply what we have proven in the previous case. I 

This statement enables us to simplify the structure of a represented set X 
in the following way. Zorn's lemma implies that we can find a maximal subset 
of X in which every two elements differ on a set of second category. As this 
subset must be separable we can choose a countable dense subset M of it. The 
maximal intervals of X \ M are of a simpler structure than X since any two 
elements of such an interval coincide on a residual set, moreover it follows from 
Kuratowski's Theorem that all elements of the interval coincide on a common 
residual set. We can thus go on and repeat this procedure inside this residual 
set. This motivates the following. 

Definition 4.2 Let H be an arbitrary set of ordered sets. We call elements of 
7i and the empty set sets of rank 0. For an ordinal a we say that an ordered 
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set X is of rank at most a if there exists a countable subset M C X such that 
all maximal intervals I of X\M are of rank at most (3 for some (3 < a where j3 
may depend on /. The class of ordered sets of rank at most a is denoted by T a . 
Finally, let T{%) be the set of order types of U Q £On^«- 

Lemma 4.3 If X is a set of rank at most a then it is similar to a set obtained 
by replacing the points ofM. by elements of{J fj<a Tp. 

Proof Let M C X be the countable subset as in the definition. Recall that 
every countable ordered set can be embedded into Q and fix a : M — >• Q order 
preserving injective map. 

A maximal interval I of X \ M splits M into two parts Mi and M 2 in a 
natural way. Define 

F(I) = snp{ip{x) : x G Mi}, 

where we may assume the supremum to be finite as we may attach a first and 
a last element to X which may also be elements of M. Now if I\, I2 and I3 are 
distinct maximal intervals following each other in this order then we can find 
an element x G M between I\ and I2 and y G M between I 2 and I 3 therefore 
F(Ji) < F(I 3 ) as ip(x) < ip(y). Similarly, F(Ii) = F(I 2 ) implies that there is 
exactly one x G M between I\ and I 2 ■ Consequently we can map X to the real 
line via ip and F in an order preserving way such that the preimage of a real 
number is one of the followings: the empty set, a single point, a maximal interval, 
a maximal interval plus an extra point to the left or right or two intervals and a 
point in between. But these sets are obviously elements of U /3<ct Tp hence the 
lemma follows. ■ 

Corollary 4.4 IfReU then T{H) C S(H) thus T{U) is a set indeed. 

Corollary 4.5 If the duplication of every element of rank is representable 
then so is every element ofTili.)- 

Remark T(H) = S(H) fails in general as the examples H = {M} or % = 
{X : X C I u } show, since in both cases T(H) is a subset of the order types of 
{X : X C I u }. 

However, the following question is open. 

Question 4.6 Does S({I a : a < wi}) = T({I a : a < Wi}) or S({I a : a < 
ui})" = T({I a : a < wi}) w or S({I a : a < Ul })* = T({I a : a < Ul })* hold? 

5 Final remarks 

First we give a characterization of TZo(R), which in fact does not show too 
much about the structure of these orderings. This is motivated by the way our 
constructions worked. 
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Theorem 5.1 An ordered set X is representable by ambiguous sets iff there 
exists an ordering on a compact metric space such that certain initial segments 
are ambiguous and ordered similarly to X by inclusion. 

Proof If we have such an ordering then of course the initial segments will do. 
Conversely, let {H x : x £ X} be a representation by ambiguous sets. Let 

a -< b iff 3x £ X such that a £ H x and b £ H x . 

One can easily see that this is a partial ordering on the compact metric space. 
By Zorn's lemma every partial ordering can be extended to an ordering, thus 
denote -<* such an extension. We only have to show that H x is an initial segment 
indeed of -<* for each x £ X. So let a £ H x , b -<* a and show that b £ H x . If 
this was not true then b £ H x , a £ H x and b <* a would hold, which contradicts 
the definition of -<*. ■ 

Question 5.2 Does TZ(R) = TZ {R) hold? 

To summarize our results we may say that the class of representable ordered 
sets seems to be quite close to the ones not containing sequences of length uj\ . 
Our last theorem asserts that one actually can not prove in ZFC that these 
two classes coincide. 

Theorem 5.3 The statement that a set is representable iff it does not contain 
a sequence of length uj\ is not provable in ZFC . 

Proof A Souslin line does not contain such a long increasing sequence otherwise 
{(x a ,x a+ 2) ■ ca < L0\ is a limit ordinal} would be an uncountable system of 
pairwise disjoint non-empty open intervals. The case of decreasing sequences is 
similar. Therefore in view of Komjath's Theorem and the independence of the 
existence of Souslin lines the theorem follows. ■ 

Finally we pose a fundamental question. 

Question 5.4 Is it consistent with ZFC that an ordered set is representable iff 
it does not contain a sequence of length L0\ ? 
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